Repetitive Model Refactoring for Design Space Exploration of Intensive Signal Processing Applications
نویسندگان
چکیده
The efficient design of computation intensive multidimensional signal processing application requires to deal with three kinds of constraints: those implied by the data dependencies, the non functional requirements (real-time, power consumption) and the availability of resources of the execution platform. We propose here a strategy to use a refactoring tool dedicated to this kind of applications to help explore the design space. This strategy is illustrated on an industrial radar application modeled using the Modeling and Analysis of Real-time and Embedded systems (MARTE) UML profile. It allows to find good trade-offs in the usage of storage and computation resources and in the parallelism (both task and data parallelism) exploitation. Key-words: specification language, parallelism, high-level code transformations, optimizations, design space exploration, refactoring strategy ∗ Laboratoire d’Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Cité Scientifique, 59655 Villeneuve d’Ascq, France † THALES Research & Technology, Lab. Systèmes Embarqués (Palaiseau) in ria -0 04 65 45 6, v er si on 1 19 M ar 2 01 0 Refactorisation de modèles répétitifs pour l’exploration d’architecture d’applications de traitement de signal intensif Résumé : La conception efficace d’applications pour le traitement intensif de signal demande de prendre en compte trois types de contraintes : celles dérivées des dépendances de données, les exigences non fonctionnelles (temps réel, consommation d’énergie) et la disponibilité des ressources de la plateforme d’exécution. Nous proposons ici une stratégie visant à utiliser un outil de refactoring dédié à ce type d’applications pour aider dans l’exploration de l’espace de conception. Cette stratégie est illustré sur une application industrielle de traitement radar, modélisée en utilisant le profile UML Marte conçu pour la modélisation et l’analyse de systèmes embarqués temps réel. Cela nous permet de trouver de bons compromis entre l’utilisation des ressources de stockage et de calcul et dans l’exploitation du parallélisme (parallélisme à la fois de tâches et de données). Mots-clés : langage de spécification, parallélisme, transformations de code de haut-niveau, optimisations, exploration de l’espace de conception, stratégie de refactoring in ria -0 04 65 45 6, v er si on 1 19 M ar 2 01 0
منابع مشابه
Repetitive model refactoring strategy for the design space exploration of intensive signal processing applications
The efficient design of computation intensive multidimensional signal processing application requires to deal with three kinds of constraints: those implied by the data dependencies, the non functional requirements (real-time, power consumption) and resources availability of the execution platform. We propose here a strategy to use a refactoring tool dedicated to this kind of applications to he...
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of func...
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. 
The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of fu...
متن کاملPerformance/Power Design Space Exploration and Analysis for GPU Based Software
Recently, there have been tremendous interests in the acceleration of general computing applications using a Graphics Processing Unit (GPU). Now the GPU provides the computing powers not only for fast processing of graphics applications, but also for general computationally complex data intensive applications. On the other hand, power and energy consumptions are also becoming important design c...
متن کاملHigh Level Loop Transformations for Systematic Signal Processing Embedded Applications
Array-OL specification model is a mixed graphical-textual language designed to model multidimensional intensive signal processing applications. Data and task parallelism are specified directly in the model. High level transformations are defined on this model, allowing the refactoring of an application and furthermore providing directions for optimization. The resemblances between with the wide...
متن کامل